Concentration of non-Lipschitz functions and applications
نویسنده
چکیده
Strong concentration results play a fundamental role in probabilistic combinatorics and theoretical computer science. In this paper, we present several new concentration results developed recently by the author and collaborators. To illustrate the power of these new results, we discuss applications in many different areas of mathematics, from combinatorial number theory to the theory of random graphs. © 2002 Wiley Periodicals, Inc. Random Struct. Alg., 20: 262–316, 2002
منابع مشابه
POINT DERIVATIONS ON BANACH ALGEBRAS OF α-LIPSCHITZ VECTOR-VALUED OPERATORS
The Lipschitz function algebras were first defined in the 1960s by some mathematicians, including Schubert. Initially, the Lipschitz real-value and complex-value functions are defined and quantitative properties of these algebras are investigated. Over time these algebras have been studied and generalized by many mathematicians such as Cao, Zhang, Xu, Weaver, and others. Let be a non-emp...
متن کاملTitchmarsh theorem for Jacobi Dini-Lipshitz functions
Our aim in this paper is to prove an analog of Younis's Theorem on the image under the Jacobi transform of a class functions satisfying a generalized Dini-Lipschitz condition in the space $mathrm{L}_{(alpha,beta)}^{p}(mathbb{R}^{+})$, $(1< pleq 2)$. It is a version of Titchmarsh's theorem on the description of the image under the Fourier transform of a class of functions satisfying the Dini-Lip...
متن کاملCertain subalgebras of Lipschitz algebras of infinitely differentiable functions and their maximal ideal spaces
We study an interesting class of Banach function algebras of innitely dierentiable functions onperfect, compact plane sets. These algebras were introduced by Honary and Mahyar in 1999, calledLipschitz algebras of innitely dierentiable functions and denoted by Lip(X;M; ), where X is aperfect, compact plane set, M = fMng1n=0 is a sequence of positive numbers such that M0 = 1 and(m+n)!Mm+n ( m!Mm)...
متن کاملQuasicompact and Riesz unital endomorphisms of real Lipschitz algebras of complex-valued functions
We first show that a bounded linear operator $ T $ on a real Banach space $ E $ is quasicompact (Riesz, respectively) if and only if $T': E_{mathbb{C}}longrightarrow E_{mathbb{C}}$ is quasicompact (Riesz, respectively), where the complex Banach space $E_{mathbb{C}}$ is a suitable complexification of $E$ and $T'$ is the complex linear operator on $E_{mathbb{C}}$ associated with $T$. Next, we pr...
متن کاملCompact composition operators on real Banach spaces of complex-valued bounded Lipschitz functions
We characterize compact composition operators on real Banach spaces of complex-valued bounded Lipschitz functions on metric spaces, not necessarily compact, with Lipschitz involutions and determine their spectra.
متن کاملThe structure of ideals, point derivations, amenability and weak amenability of extended Lipschitz algebras
Let $(X,d)$ be a compactmetric space and let $K$ be a nonempty compact subset of $X$. Let $alpha in (0, 1]$ and let ${rm Lip}(X,K,d^ alpha)$ denote the Banach algebra of all continuous complex-valued functions $f$ on$X$ for which$$p_{(K,d^alpha)}(f)=sup{frac{|f(x)-f(y)|}{d^alpha(x,y)} : x,yin K , xneq y}
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Random Struct. Algorithms
دوره 20 شماره
صفحات -
تاریخ انتشار 2002